07. Quiz: Graph Search

Graph Search

Here's the graph from the video.

Explored Frontier
Arad Oradea
Sibiu Zerind
Timisoara
Rimnicu Vilcea
Fagaras

Graph Search Quiz

Given these 5 paths, which are candidates to be expanded next? I.e., which have the shortest paths from our starting point, and have not yet been explored?
SOLUTION:
  • Zerind
  • Timisoara

Next Concept